recursive definition

noun

: a definition of a function permitting values of the function to be calculated systematically in a finite number of steps

especially : a mathematical definition in which the first case is given and the nth case is defined in terms of one or more previous cases and especially the immediately preceding one

a recursive definition of the factorial is given by 0! = 1 and (n + 1)! = (n + 1) ‧ n!

Word History

Etymology

recurs(ion) + -ive

Love words?

You must — there are over 200,000 words in our free online dictionary, but you are looking for one that’s only in the Merriam-Webster Unabridged Dictionary.

Start your free trial today and get unlimited access to America's largest dictionary, with:

• More than 250,000 words that aren't in our free dictionary
• Expanded definitions, etymologies, and usage notes
• Advanced search features
• Ad free!